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Abstract 

By a modification of the method that was apphed in (Korolev and Shevtsova, 2010), here the 
inequalities 

A,. < 0.3328. * + 
A„ ^ 0.33554 • 



n 

p3 + 0.415 



are proved for the uniform distance A„ between the standard normal distribution function and the 
distribution function of the normalized sum of an arbitrary number n ^ 1 of independent identically 
distributed random variables with zero mean, unit variance and finite third absolute moment fS^. The 
first of these two inequalities improves one that was proved in (Korolev and Shevtsova, 2010), and as 
well sharpens the best known upper estimate for the absolute constant Cq in the classical Berry-Esseen 
inequality to be Cq < 0.4756, since 0.3328(/33 + 0.429) ^ 0.3328 • 1.429/33 < 0.4756/33 by virtue of the 
condition (3^ ^ 1. The second of these inequalities is also a structural improvement of the classical 
Berry-Esseen inequality, and as well sharpens the upper estimate for Cq still more to be Cq < 0.4748. 
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1 Introduction and formulation of the main results 

By ^-"3 we will denote the set of distribution functions with zero mean, unit variance and 
finite third absolute moment P^. Let Xi, X2, . . . he independent random variables with common 
distribution function F G J-3 defined on a probability space {Q,A, P). Throughout the paper 
by a distribution function we will mean its left-continuous version. Denote 

F„(x) = F™(xv^) = P(Xi + . . . + X„ < x^/^), 
1 

v27r 



00 

The classical Berry-Esseen theorem states that there exists a finite positive absolute constant 
Cq which guarantees the validity of the inequality 

A„ = sup |F„(x) - $(x)| ^ Co/33/v^ (1) 
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for all n ^ 1 and any F E (Berry, 1941), (Esseen, 1942). The problem of establishing the 
best value of the constant Cq in inequality (1) has a long history and is very rich in deep and 
interesting results. A detailed history of the efforts to lower the upper estimates of Co from 
the original works of A. Berry (Berry, 1941) and C.-G. Esseen (Esseen, 1942) to the papers of 
I. Shiganov (Shiganov, 1982), (Shiganov, 1986) can be found in (Korolev and Shevtsova, 2009). 
Here we will give an outline of the recent history of the subject. 

In 2006 I. Shevtsova improved Shiganov's upper estimate Co ^ 0.7655 by approximately 0.06 
and obtained the estimate Co ^ 0.7056 (Shevtsova, 2006). In 2008 she sharpened this estimate to 
Co ^ 0.7005 (Shevtsova, 2008). In 2009 the mutually beneficial competition for the best estimate 
of the constant became especially keen. On 8 June, 2009 I. Tyurin submitted his paper (Tyurin, 
2010a) to the «Theory of Probability and Its Applications*. That paper, along with other 
results, contained the estimate Co ^ 0.5894. Two days later the summary of those results was 
submitted to «Doklady Akademii Nauk» (translated into English as «Doklady Mathematics*) 
(Tyurin, 2009b). Independently, on 14 September, 2009 V. Korolev and I. Shevtsova submitted 
their paper (Korolev and Shevtsova, 2009) to the «Theory of Probability and Its Applications*. 
In that paper the inequality 

A. < 0.34445. ^l±^. 

'n 



was proved which holds for any distribution F E J^^ yielding the estimate Co ^ 0.5129 by virtue 
of the condition /^a ^ 1. 

On 17 November, 2009 the paper (Tyurin, 2010c) was submitted to the «Russian 
Mathematical Surveys* (its English version (Tyurin, 2009d) appeared on 3 December, 2009 on 
larXiv:09r2.0726)) . In this paper together with the other results the estimate Co ^ 0.4785 was 
proved. 

By a modification of the method used in (Korolev and Shevtsova, 2009) with sharpened 
estimate of the difference of characteristic functions in the vicinity of zero the authors of the 
mentioned work proved the inequality 

A„< 0.33477. (2) 



in the paper (Korolev and Shevtsova, 2010) submitted to «Scandinavian Actuarial Journal* on 
16 March 2010 and published online on 04 June, 2010. Inequality (2) also improves the upper 
bound for the absolute constant Co, since it implies the estimate Cq ^ 0.33477- 1.429 < 0.4784. 

In his oral communication at the 10th International Vilnius Conference on Probability 
Theory and Mathematical Statistics on 1 July, 2010 I. Tyurin announced the same estimate 
as in (Korolev and Shevtsova, 2010): Co ^ 0.4784. However, in the corresponding abstract 
(Tyurin, 2010) no concrete values of the constant Co were presented. 

In his talk at the 3rd Northern Triangular Seminar organized by the Euler International 
Mathematical Institute (an international office of St. -Petersburg Department of Steklov 
Institute of Mathematics) on 11 April, 2011, the presentation (Tyurin, 2011) of which is 



available at http://www.pdmi.ras.ru/EIMI/2011/NTS/presentations/tyurin.pdf, I. Tyurin 



announced the estimate Co ^ 0.4774. However, the proof of that result was not given in 
(Tyurin, 2011). 
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As concerns the lower estimates for Cq, in 1956 C.-G. Esseen found the bound: Cq ^ Ce 
with 

= ^^^ = 0.409732... 



6V27r 

(Esseen, 1956). In 1967 V. Zolotarev put forward the hypothesis that Cq = Ce in (1) (Zolotarev, 
1967a), (Zolotarev, 1967b). However, up till now this hypothesis has been neither proved nor 
rejected. 

By a modification of the method used in (Korolev and Shevtsova, 2010), here we prove the 
following 

Theorem 1. For all 1 and all F e J^3 we have 

A..^ 0,3328. *±^. (3) 



Obviously, inequality (3) sharpens (2) for all F G J-3 and n ^ 1. Moreover, under the 
conditions imposed on the moments of the random variable Xi we always have /^s ^ 1. 
Therefore, 0.3328(/33 + 0.429) ^ 0.3328 ■ 1.429/33 < 0.4756/33, which slightly improves the 
estimate Co ^ 0.4774 announced in (Tyurin, 2011). However, the method proposed below 
allows to improve the upper bound for Cq still more, if replace 0.429 by another constant. 
Namely, the following statement holds. 

Theorem 2. For alln^ 1 and all F E J's we have 

/33 + 0.415 

A„ ^ 0.33554 ■ — — ^ . 4 



Remark 1. Inequality (4) is more precise than (3) for fS^ < 1.2854 .... For other values of fS^ 
inequality (3) is better. 

Since 0.33554(/33 + 0.415) ^ 0.33554 ■ 1.415/33 < 0.4748/33, we obtain 

Corollary 1. The classical Berry-Esseen inequality (1) holds with Cq = 0.4748. 

Remark 2. Inequality (4) is sharper than the classical Berry-Esseen inequality (1) with the 
best known constant Cq = 0.4748 presented in corollary 1 for all possible values oi fS^ ^ 1. 
Corollary 1 also slightly improves the estimate of the absolute constant in the classical Berry- 
Esseen inequality announced in (Tyurin, 2011). 

Remark 3. Even if the hypothesis of V. M. Zolotarev that Cq = Ce = 0.4097... in (1) 
(see (Zolotarev, 1967a), (Zolotarev, 1967b)) turns out to be true, then, due to that ^ 1, 
inequalities (3) and (4) will be sharper than the classical Berry-Esseen inequality (1) for ^ 
1.86 and ^ 1.88 respectively. 



2 Proofs 

Here we use the approach proposed and developed by V. M. Zolotarev in his works (Zolotarev, 
1965), (Zolotarev, 1966), (Zolotarev, 1967a), (Zolotarev, 1967b), modified in (Korolev and 
Shevtsova, 2010). Below we will point out only the main ideas which distinguish this work 
from the previous ones (for details see (Korolev and Shevtsova, 2010)). 
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Denote 



/(t) = Ee^*^S /„(t)= (^/(^-L^y, r^^t) = \Ut)-e-''/% t eR. 

Lemma 1 (Prawitz, 1972). For an arbitrary distribution function F and n ^ 1 for any < 
to ^ 1 and T > we have the inequality 



A„ ^ 2 



to 



to 



\K{t)\rrriTt)dt + 2 / \K{t)\-\fr^iTt)\dt+ 

J to 

^'''I'dt +- r 

^ J to 



K(t) 



t ' 



where 



m = la-\t\) + l 



\t\) cot 7lt 



signt 



TT 



-1 <t<l. 



Now consider the estimates of the characteristic functions appearing in lemma [TJ 
Lemma 2. For allt eR 



u 



f — 

n 



n-1 



du. 



r„ (t) ^ 2 / ■ «e"'/(2") sin f- A - ) rf« ■ - y I / ( ^ 



n-l 



n— fc— 1 



exp 



2n 



Proof. The first estimate is proved in (Korolev, Shevtsova, 2010), and the second one 
follows from the inequality 



n-l 



^ |a-6|^|a|^>|""'=-\ 



fc=0 



which is valid for any complex numbers a and b, where we put a = e 5 = f{t/^/n)^ as 

well as the first estimate of the lemma with n = 1 being apphed. 

Now we proceed to the estimation of |/(t)|. For e > and t G M set 



i,{t,e) 



'tV2-x5|t|3, \t\^eQ/e, 
;i-coset)/e^ ^0 < ^ 27r, 
|t| > 27r/e, 



where 9q = 3.99589567. . . is the unique root of the equation 

^2 + 2^sin^ + 6(cos^-l) = 0, tt ^ ^ ^ 27r, 



X = sup X 

x>0 



cosa;-l + xV2| = ^( cos^o - 1 + ^o/2) = 0.09916191... 



It can easily be made sure that the function ip{t,e) monotonically decreases in e > for any 
fixed t e M. Denote the Lyapunov fraction by £ = /Ss/x/n- 
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Lemma 3. For any F E J-'^, n ^ 1 the following estimates hold: 

\Ut)\ ^ [1 - 24j{t,£+l/V^)/nY^' ^ exp{-^{t,£+l/V^)} ^ 
^exp{-ty2 + x{i+l/^/i^)\tf}, teR, 



1 - 



n 



36^2 



n/2 



ij'\t,£) ^ £H^ 



2n 



72n 



I— 

\t\ ^ -v^. 



Proof. For the first series of the estimates see (Prawitz, 1973) and (Korolev, Shevtsova, 
2010). Let us prove the second one. Evidently, 



E cos 



E sin 



n/2 



Since EXi = 0, for alH G M we have 

2 \ 2 



(EsintXi) = (E(sintXi -tXi)) ^ (^E | sintXi - ^(^^E|Xi 



36 



In (Sakovic, 1965) it is proved that for any random variable X with EX^ = 1 the inequality 
E costX ^ holds for all |t| ^ 7r/2. On the other hand, from (Prawitz, 1973) it follows that 
for any random variable X with EX^ = 1 and E < oo 



E cos(tX) ^ 1 - ^(t, E \Xf 
Thus, for all |t| ^ Tx^nl2 we have 



t E 



E cos 



E cos ^ 1 — ip^tj \/n, P2,) = 1 . 



n 



n 



which together with the estimate for (E sintXi)^ leads to the desired result. 

Finally, the process of computational optimization can be properly organized with the help 
of the following statements. 

Lemma 4 (Bhattacharya and Ranga Rao, 1976). For any distribution F with zero mean and 
unit variance we have 

p{F,<^) ^sup{<^{x) -x'^/{l + x'^)} = 0.54093654... 

Moreover, repeating the algorithms described in (Prawitz, 1975) and (Gaponova, Shevtsova, 
2009) we conclude that inequality (3) holds true at least for i ^ 0.0357 and inequality (4) is 
true at least for i ^ 0.0353. 

The lemmas presented above give the grounds for restricting the domain of the values of 
e = (/33 + 0.429)/y^ = £ + 0.429/ in theorem 1 and £ = (/^g + 0.415)/yn = £ + 0.415/v^ in 
theorem 2 by a bounded interval separated from zero. The supremum in n is estimated by using 
the monotonically decreasing majorants for the characteristic functions for n large enough. The 
fact that all the estimates used for the characteristic functions monotonically increase in e 
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allows to estimate the supremum in e by computation of the quantity under consideration in a 
finite number of points as in the preceding works. 

Proof of theorem 1. Using the algorithm described above we found one extremal point: 
n = 4, e «i 0.8565 {(5^ ^ 1.284, to ~ 0.398, T ^ 5.451), the extremal value do not exceeding 
0.3328, which proves theorem 1. 

Proof of theorem 2. The computations carried out according to the algorithm described 
above show that there are two extremal points: n = 4, e ^ 0.838 (/Ss ~ 1.261, to ~ 0.394, 
T ^ 5.513) and n = 6, £ ^ 0.5777 (/^s ^ 1, to ~ 0.317, T ^ 7.723). Both extremal values do 
not exceed 0.33554, whence the assertion of theorem 1 follows. 
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